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Description 

Field of the invention. 
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rooi^c Twt ? "!- la,eS t0 8 me,h ° d for creatins multi P' e documents having identical background image 
regions and document specie image regions containing individual data elements. The method can be used in desk 
top publishing systems and for professional printed matter e.g. for direct mailing or personalised copies. 

Background of the invention. 

For direct mailing purposes or in the production of personalised printed matter, it is necessary to print between ten 
or one thousand documents, having the same contents, except for a specific small area of the document Usually a 

«™ h SOT!! °J t" e Sin , gle Sid9d 8hSet ° f Pap9r ' but 8uch a document can a,so consi8t °' several single sided 
or even double sided sheets. It ,s also possible that several pages of such a document must be printed or imposed on 
a single sheet of paper. One or more imposed sheets are then fold and/or assembled in a specific order to deliver a 
s°h™t?^K wrth «he required layout. We will discuss here the problems that arise when individualised single sided 
sheets must be provided, although the current invention also solves these probiems for the more complex clnfigura- 

onJ™,?^ 19 ™ l"f vitalised single sided sheet comprises a general text with open spaces. In the 

P ^Z7l P fl " ed P8r Pa "- Tradltlonal| y. thls !• "andled in the following way : the general text 

^ i^ol hi h ,f S I*? 0 *"?™* m ^ e ■ is P rint * d °" a Plurality of sheets, which are all identical The batch 
printing can be done by an offset printer, by a photocopier or by a digital printer. The page specific information can be 
added "^mediately after the first printing pass or on a later moment. This can be per page by an indivXal tag^ick 
on the sheet, by hand writing, type-writing or by a printer coupled to a computer. Such a printer can be an impact printer 

tSZSL )Tn^rth P o ri K te V nkje1 H Prin,er et °- 7116 Pr ° bl8mS f ° r ,hiS me,h0d are the visible diffsrenoe ^ writing and 
bettveen the .nk o the background image and the ink of the page specific data. Moreover, the page specific text Is 
usually not properly aligned with the background text. The second pass to add the page specific data requi es e«ra 
IZShT ? 7T back 9 raund ^ ™* be high, offset printing is required, which is very^ttylo* 
Noi^Lr^vn^^ individual copies. Another important drawback of this method is that only overwriting is posstole 
Nothing from the background image can be locally erased. H"=">'u«. 

to JZSZZTE d ' t ita ' °? Ut TT* Corn P risin 9 a bitma P P rinte ^ tor example in desktop applications, it is possible 
to generate a data stream for individual pages in a page description language. For each page to be printed the data 

page, the data stream describing the background image and the specific data must be converted to a bitmap If the 
background image is complex, th.s means an important burden for the raster image processor (RIP) geSng the 

Muen^TT 9 T 7 e / a >? eXW ° rK thiS Wnd ° f Print j ° b imp0ses a ^emendous load on the connection, thereby 
influencing the throughput of other tasks using the same network. 

fiU nn^ e ^ t I' at f alleVi !! eS thS transm,sslon P rablem is ^e creation of "forms". A page description language that 

TSrntl f^'T 086 ° f , f0rmS 18 3 LsVel 2 ,9a,Ure of ,he Poetsc W P aae descri P«°" < a «9"age. P«t&rrpt I 
a trade mark of Adobe Systems Inc. The PostScript bnguage reference manual, 2nd edition ISBN 0-201-18127-4 

£™h ~. Tl tormation can be painted on top of It. Each execution of theform will produce the same output 
The graph.cal output of the form is saved in a cache. Each time the form is used, the saved output may be retrieved 

!he ?ol°L r r h CUt ' n9 t the '""Si 8 d8f, ' ntti0a ThS manUa ' 8tatSS that this Can si 9 nffioa ""y improveSma^SS 
ItoriZTnZliT" T; ™2 °' ° aChin9 iS irn P ,ementat ™ d °P a " d *nt. In most implementations, the cache 
stores an internal representation - a display list - that is converted to a bitmap each time the form is required. Anyhow, 
» a form contains an image, the whole image must be cached, which requires a substantial amount of memory. More- 
over, the generation of a bitmap from the display list still requires as serious amount of work 

r»n» U fn» V k 4 , 245 dfec,oses combini "9 a background bitmap and a page specific bitmap in a single memory. A next 
storing S S ° VerWmeS PreVi ° US Pa " SPSCifiC ^ ThSre iS "° OVeWritin9 0f ground data and no re- 

None of the above described methods give a satisfactory solution to the problems sketched herein before. 
Objects of the invention. 

It is therefore a first object of the invention to provide a method that generates high quality pages having a sub- 
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stantially identical background image and a specific image on each page. 

It is a further object of the invention that each page is generated in a single pnnt pass, 
te a specific object of the invention that the computational effort to generate pages following the first page is 
substantially reduced with respect to the work required to generate the page specific image reg.on. 
s Other objects will become apparent from the description hereinafter. 

Summary of the invention 

In accordance with the present invention, a method is disclosed for printing a plurality of pages having an identical 
,o background EgeTegion and at least one page specie Image region, comprising the followng steps : 

' a) generatingabitmap representation for said background image regionand storing said bitmap in a bitmap mem- 

l) S ™™ g h a cache memory means portions of said bitmap representation corresponding to each page specific 

SSa bitmap representation for at .east one page specific image region and storing said page specific 

n^ISSSl!^ memory means to a marking engine for printing at .east one page ; 
e HX& a! M one said saved portion from said cache memory means to said bitmap memory means , 
so f) repeating steps c) to e) until said plurality of pages is printed. 

PostScript "form" command has several advantages : 

i, the internal format is not a bitmap format, the execution of the "execform" command requires the generation of 

retained to allow scaling, rotation and other graphical state settings , 
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According to the method of the current invention, the bitmap portions - corresponding to the page specific i image 
According to ine hiwu iwu w usually substant a y smaller than the whole bitmap. 

^The^tepsc) d)ar*e)th a tmus^^^ 

tortto oac ^eeffle *data ™e bitmap data for the page specific image regions can directly be wntten into the b.trnap 

mmmmmm 
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The sheets that must be printed are usually sheets of paper. The sheets can be printed single sided or double 
sided. By a plurality is meant that at least two sheets are printed, having the same background image Usually a 
sequence of say hundred of sheets is printed, having the same background image. It is also possible that each indi- 
vidualised sheet must be printed twice or more times, when two or more identical copies are required for each specific 
page. It is also possible that the same "background image 0 appears e.g. four times on one sheet, and that on that sheet 
four individual pages are prepared. The four -background images" form in that case one large 'background image" in 
the teaching of this invention and the sheet then contains four, eight, sheet specific image regions. A background 
data stream describing such type of pages is usually obtained by "step and repeat" imposition, in the case that each 
required sheet fits two or more times on one printed sheet. 
» It is also possible that each individual document consists of two or more sheets. In that case, preferentially the 

first pages of each individual document are generated and output to the printer first, followed by the second pages of 
each individual document. The documents can then be sorted and assembled in a further pass. 

The identical background image region is that part of the sheet that carries an image that appears on each sheet 
The background image can be just printed text, or graphics or the reproduction of a contone image, or any combination 
of these "graphical objects". The graphical objects can be in black and white or in colour. A contone colour or black 
and white image can be reproduced on each sheet by binary halftoning, by multilevel halftoning or by a contone re- 
production process. Depending on the binary, multilevel or contone process, the bitmap requires per pixel one or more 
information bits (binary digits) per colour in the bitmap memory means. 

A specific image region can contain personal identification data such as a person's name, address etc a digital 
representation of a person's photograph, a numeric representation or a barcode for a person's registration number, 
etc. The specific image region can also describe a specific item, such as a specific house in a real estate database' 
or specific object in a collection. The page specific image region can lie completely within the background image region' 
partly overlap it or be completely disjunctive from ft. It is also possible that more than one page specific image region 
is present on each sheet, it is possible for example that a person's name appears on two different locations of the 
sheet, or that his name appears at one page specific image region and his picture appears on another page specific 
image region. If more than one page specific image region is present, it is possible that these regions partly or entirely 
overlap. J 

Generating a bitmap representation is the process to convert one or more data streams describing the image(s) 
to be printed on the sheet, in a format that complies with the spatial and density resolution of a raster output device 
that will pnnt the sheet. A raster output device virtually divides the sheet in connected rectangular cells, called output 
pixels or recorder elements, and has the capability to address each recorder element individually to assign a specific 
density level to it. Per recorder element, or per group of recorder elements, the bitmap needs one memory cell to keep 
a representation for the density to be assigned to the corresponding recorder element(s). in binary raster output devices 
two density levels can be assigned to or rendered on each recorder element. For this type of devices, the bitmap is 
usually contained in a large memory array or matrix having one bit - capable to store a one or a zero - for each individual 
recorder element For raster output devices, having a higher density resolution than just two levels, more than one bit 
per recorder element may be necessary for each recorder element. The memory means, in which the bitmap repre- 
sentation for the image to be printed on the sheet is stored, is called the bitmap memory means. This bitmap memory 
means can be realised by a random access memory (RAM) or for example a magnetic disk. Once a sheet must be 
printed, the contents of this memory means is sent to the printer engine, that converts the electrical signals representino 
the bitmap to a visible image on the sheet. 

A specific feature of the current invention is that one or more portions of said bitmap representation are extracted 
from the bitmap memory means, once the bitmap representation for the background image region has been generated 
Each portion preferentially corresponds to one page specific image region. The portion that is extracted preferentially 
coincides with the page specific image region or, as described above, is an enveloping rectangle comprising said page 
specific image region. If the output device has a binary density rendering capability only, the bitmap memory stores 
one bit per recorder element. If the boundary of the page specific image does not coincide with a byte boundary (eiqht 
bits are usually grouped in one byte), it is advantageous to save the whole byte comprising the boundary bit or even 
to save a bigger memory unit such as a word of sixteen or thirty two bits. Each bitmap portion is stored in'a cache 
memory means. This is a memory means that has no overlap with the bitmap memory means, but can be located on 
the same physical medium. The cache memory means may be random access memory (RAM), but it can also be 
located on a magnetic disk device. If the bitmap portions are relatively small and fast access is required they can be 
stored in RAM. If these portions can be large, then they are preferentially stored on a less expensive medium such as 
a disk. 

I n the same way as the background image is converted to a bitmap representation and stored in the bitmap memory 
means, the page specific data are converted to a bitmap representation and stored in said bitmap memory means If 
two page specific image regions are present on each sheet, it is possible that one such region remains unchanged 
over two or more consecutive pages, while another region changes from page to page. This is e.g. the case when 
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each person acquires two or more differently numbered personalised tickets. In that case two <^ ^J^!?"* 
flSvSo»g, each time the bitmap for both image regions (name, number) is generated^ 
211 in the other option, on* the bitmap for the varying region (number) is Sene^ed and stored „ he 
S memory means, while the other region (name) is left unchanged, for it canton, the nght -mage ormted on the 

5 « * «*-P mentation in the bitmap memory means, 

the c ol nte oS memo^means can be Remitted to a marking engine for converting the bitmap representation 
r.^dlXZSL sheet. Usually one sheet must be printed for each .specific 

however, that each document must be available In two or more copies. It that case, the contents of the modtfied bitmap 
w memory means can be output as many times to the marking engine as copies are required. „■„„, fnr tha 

the modified bitmap memory contents is printed as required, the bitmap memory can be prepared for the 

neflsheet^ 
melsi^ 

con tafna the backqround image representation as it was generated in the first stage. If two or more mage 
* So reaSs (cf r name numbeT) are present on each sheet, and dependent on which of the above two opt.ons is 
s£ed ^esSe region o just the one that will change), one or more bttmap portions are retrieved If rom the 
ctZ memo^a^ and restoredin the bitmap memory means. If the second option is selected, somet.mes the 
bitmap memory means does not contain the original background image representation. 

The above steos of generating the page specific bitmap, printing the sheet and restoring the bitmap portion are 
» r^^JSc^STpi. are printed. The restoration of the bitmap before th. , firs, sheet P „nt or after the 
last sheet print is optional, and can be effectuated or not. based on organisational considerations. 

Detailed description of the invention. 

2 s The invention is described hereinafter by way of an example with reference to the accompanying figures wherein : 

Fig n sh ows a specific embodiment for carrying out the method according to the current 

Fig 2 Shows' the logical relation between various application programs that can be used to carry 

30 out the invention ; 

Fj 3 shows a set of OPI-comments, describing the inclusion of image data ; and 

pj 4.a, 4.B and 4.C show excerpts of a PostScript data stream for carrying out the invention. 

Fig 1 shows a configuration on which the method of the current invention can be carried out. The system can ba 
use iter eZten a desktop publishing environment and comprises a workstation 21 for creating a page layout, and 

storing elements for composing the background image, like digitally scanned images, graphs such as logo s and font 
dStions as well as databases containing individual records for the page specific .mage regions and executable 
pSmmstor performing operations on the data. The workstation can also be coupled directly to an image fanner for 
fmaaTacauLmon or images can be transmitted to It via a network, magnetic or optical carriers etc. The workstation 
Se'Sled io a 3 image processor (RIP) 23 in a point to point or network connection, or off line vex magnetic 
or Seal ^^c^rr e^As wtb Tscribed below, the workstation generates a data stream describing the background 
Ir^fandThe P ag^ Tspecfflc Image data, usually in a page description language such as PostScript. Th,s data stream 
Septed b7*e raster image processor 23. that converts it to a bitmap representation. This bitmap representation 
s Stn a bLap memoryme'ans, which is usua.lv a random access memory (not sh own) withir , the raster image 
crocessor 23 The bitmap portions are saved on a cache memory means, which may be a hard disk 26. 
P The^lectrical signals' corresponding to the bitmap representation are sent from me raste r - W P~«" 23 to 
the marking engine 24. which renders the representation on a physical medium, like a stock of P r,n ed sheet 25 

The wo'rkstation 21 can be a Mac Quadra 800. configured with AppleTalk or E therTa£ ""^^^f" 
system running on it is Macintosh System 7. supporting LaserWnter printer driver vers on 7 and Ethertal ; phas ,Z 

To carry out the method of the current invention, preferentially the following application programs run on the work- 
station 21 : 

a digital image creation program 
55 - a page layout program for creating a data stream MASTER. PS 

- a database application program for creating data streams VDFxPS 

- a variable data field (VDF) merger for combining the MASTER.PS and VDFx.PS data streams. 
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A suitable d,g,tal image creation program is Photoshop version 2.5. 1 , which is a trade mark of Adobe Systems Inc 
The page layout program may be QuarkXPress version 3.3, which is a trade mark of Quark Inc. ; or PageMake 
version 4.2 or RO. which is a registered trademark of Aldus Corporation. This is a professional page layout program 
integrating colour, .mage data, graphics and text and generating an Encapsulated PostScript or EPS-file. It generates 
one or more page sections, each page section describing a background image, along with the positional parameters 
ot each page specific image region. 

The database application program generates for each page specific image region x. from data in a database format 
a PostScript compatible output data stream VDFx.PS, which can be directed to a PostScript compatible printer for 

ZST? ° r V fi, \f VDFXPS ^ Stream iS US9d 38 8 P' U 9' in in ,he MASTER. PS «£, stre L 7y ,he 

variable data merger. A suitable database application program Is FileMaker Pro version 2.0, a trade mark of Claris Inc 
m u ' ast f "aSf processor (RIP) 23 can be an Agfa CR-A system. CR-A is a trade name of Agfa-Gevaert N V 
in Mortsel Belgium. The CR-A RIP supports PostScript level 1 and an extra feature to enable the method of the curreni 
invention. The system comprises two Motorola MC68040 processors, operating at a clock rate of 33 MHz it further 
contains an Agfa specific CVI interface board to drive the marking engine 23. The system further comprises a SCSI 
interface board towards a 340 MByte SCSI compatible hard disk 26, and an ethemet connection 27 to hook the raster 
image processor 23 up to the same network as to which the workstation 21 is connected to. The CR-A RIP further 
comprises a random access memory board (not shown), capable to store 12B MByte, with an access lime of 80 na- 
noseconds. 

N V.^Itortse^Be^i'um 24 Preferen,la " y anXC305orXC315 Agfa Colour Copier, both trade names of Agfa-Sevaert 
AAwayfor carrying out the invention is now described in conjunction with Fig. 2. If the background image comprises 
tl I ,ma . 9SS ' obta . ln « d _ ,or u exam P |e f ">™ c °ntone colour images on photo prints, the digital image source files can for 
^stance be generated by the above mentioned Photoshop application program 30, and saved according to the TIFF 
(Tag Image File Format, trade mark of Aldus Inc.) specification on hard disk in afile called TIFF. EPS 31 For each oaae 
specific image region preferentially a separate dummy TIFF file, with the extension . VDF is created by Photoshop The 
dummy file 30 tor the firs, page specific Image region 42 can be called T1FF1 .VDF, for the second page specific image 

SZtZrf^T^ol T* °' th6Se T ' FFXVDF imaS6 fl,eS d0 "' t rea "y matter - be their conTents 
th!t t^lvT 2?. a ' ^ PS C0mbln9d data S,feam 42 - Prefer ^«ally they represent low resolution images, such 
intV^ , ? mUCh d9ta tD the FASTER. PS file. Alternatively, images comprising templates for the real page 

specific regions can be created, to allow proper alignment with the background image, as will be discussed below. 

In a next step a page layout program 34 such as QuarkXPress or PageMaker 5.0 is invoked. Usually, first a text 
to be pnnted on the sheet is imported and shown on the screen of the workstation according to the selected options 
such as characterfont, size and other characteristics. All background composition images are then "imported" via the 
page layout program. This means that a low resolution version of the background composition image as required is 
shown on the v.deo monitor of the workstation 21, but the whole image is not actually accessed. Each background 
composition image can be positioned relative to the text within the page layout, mainly with respect to translation 

reqJ ' red ' m ° re tSXt Ca " bB Sdded l ° ann0,a,e the ima 9 es ' text can bs reorganised etc. Also the 
Ln,ft' h fin r?B T' representin 9 the P a 9* specific image regions, must be properly positioned within the page 
wfth VlT^n * 7 ? ♦ Tf ' S 'f? 9 dUrnmy ima9e - * e recta "Sufarareaof that image can be properly positioned 
with respect to the rest of the layout by translation, resizing each side of the rectangle and rotation, over any angle 
Preferentially, each TIFFx.VDF file contains an image representation of one page specific image reg£n 7xXt 
page specific mage region would contain a person's name, then TIFF1 .VDF preferentially represents an image of an 
arbitrary name, .n the font and size as required in the final printed sheet. As such, the rectangular box enclosing that 
name and occupied by the TIFF1 .VDF Image can be properly positioned and aligned with the surrounding text Fn the 
background image This rectangular box must not be resized in any dimension, because this would obscure the relation 
between the template on the video monitor of the workstation and the final result. Another way to properly along the 
^ift^f ° T 98 IT" T' m the back 9 round ima 9* is to Incorporate part or the whole test line, where the page 
specific data are located, In the region. The region is positioned as correctly as possible in a first pass, and after printing 
one document, and measuring the dislocation, re-positioning the region 

«„, J,v S tn a9 D ^ p , rogram < wil1 9 enerate an output data stream 35 in a selected page description language. Prefer- 
T ,Pt .,^' 1 ° UtpUt f ° rmat b Se,eC,ed The 0Ut P ut data s,ream is Preferentially directed to a file on 

^fi k ' w ° w"' oaU the master file MASTER. PS. This masterfile gives a full description of the background 
image. The image data, both representing the background composition images and the dummy templates for the page 
specific image data, may be effectively included in the master file, preferentially in a low resolution format, but are also 
referenced by it through the file name. The way how an image is referenced to in a PostScript file, ie defined by the 

mZ^To .T^ T *• trade mafk ° f A ' dUS ,nC ° 8tandard ' as described h tne ope " Prepress Interface Spec 
J'r ' WS T a " SXCerpt ' r0m 3 Pos,Scri P' out P ut °f PageMaker 5.0. The comments - having a leading 
/o character - define according to the OPI standard the image filename as TIFF1.VDF in the »%ALDImageFileName 
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"-field and further indicate that the image data are in TIFF format. The dimensions of the image are indicated as 142 
pixels by 1 42 lines, and the rectangular area that the image will occupy in the layout is given as measured in points 
(1 V72) under the comment n %ALDlmagePositlon: °. This means that the size of the image and its location Within the 
layout is given. The image data is inserted just after the "%%BeginData" comment line. The "is CL*" command will 

5 consume these data such that they are directed to the correct positions within the bitmap. The rectangular area delin- 
eated by the four comer points given in the °%ALDImagePosition D comment defines the positional parameters for the 
page specific image region, such as location, shape, size and orientation of the region. All page specific data must fit 
within this area. As will be described below, everything page specific outside this area will be clipped. 

Oncethe layout for the background image, along with the positional parameters forthe page specific image regions, 

w is fixed, the information contents for each individual page specific image region on each sheet must be generated. As 
shown 'in Fig. 2, this is preferentially done by a database application program 37 such as FileMaker Pro version 2.0. 
In this program, a set of records can be imported by manual entry or by accessing data on a database file 36. Each 
record contains individual fields. A record contains for example the information about a client. A first field in the record 
gives his last name, the next field his first name, the next field his address etc. The application program 37 allows to 

is pick some fields and format the data in a specific layout. According to the above example, one could define a layout 
containing two lines : the first line represents the contents of the last name field followed by the first name field and 
the second line represents the contents of the address field. The application program 37 can now generate a first ASCII 
PostScript Level 1 compatible page specific data file 38 - which we will call VDF1.PS - that contains the thus formatted 
representation of all or a selection of some records from the database, without cover page inclusion. If thatfile VDF1.PS 

20 would be sent to a PostScript printer, one page for each record would be generated, each page containing two lines, 
formatted as described above. The text lines, graphical data or image in VDF1.PS must be positioned relative to a 
known reference, e.g. the lower left comer of each page, which is the origin position for the PostScript interpreter. This 
lower left comer will then be positioned upon the lower left comer of the rectangular page specific image region within 
the background image. 

25 The VDF1 .PS could reflect the address section of a letter, while further down the letter just the last name must be 

inserted in the background image. For that purpose, a second page specific PostScript data file VDF2.PS 39 can be 
generated, extracting from the database the same records as VDF1PS, but formatting just one line containing each 
time the last name field of the record. Printing VDF2.PS would generate the same amount of pages as with pnntmg 
VDF1 .PS, but on each page just the last name would appear. 

30 For every dummy file TIFFx.VDF (32, 33), a corresponding page specific data file VDFx.PS (38, 39) must be 

generated. Usually the number of TIFFx.VDF files is the same as the number of VDFx.PS files. It is possible however 
that the contents of one VDFx.PS file can be used for two different page specific image regions. If for these regions a 
different dummy file TIFFx.VDF and TiFFy.VDF were generated, it may be appropriate to generate just one VDFxPS. 
In this case ft could have been also appropriate to reference in the MASTEFt.PS PostScript file two times to the Tl FFx. 

35 VDF file. A 

Usually all page specific image fiies VDFx.PS, VDFyPS, ... represent the same amount of pages. As such, the 
first sheet of the final printed output would contain data corresponding to the first page section described in VDFxPS 
and the first page section described in VDFy.PS. The same applies for the second and all subsequent pages. It is 
possible however to generate a VDFxPS file describing N+N pages, and a VDFy.PS file describing just two pages. 

40 The first printed sheet would then contain the contents of VDFx.PS page section 1 and VDFy.PS page section 1 ; the 
second page would contain the contents of VDFx.PS page section 2 and VDFyPS page section 2 ; the third page 
would contain the contents of VDFx.PS page section 3 and VDFyPS page section 1 again, because VDFy.PS was 
exhausted and is cyclically repeated ; the fourth page would contain the contents of VDFxPS page section 4 and VDFy. 
PS page section 2, etc. 

45 Once both the master file MASTERPS 35 and the page specific image files VDFxPS 38, 39 are created, these 

files can be combined to yield the desired result. Therefore a variable data field application program or variable data 
merger 40 is invoked, offering the following options. 

The number of copies for each individual sheet can be selected. If every document needs two or more identical 
copies, this is set by this number of copies. The paper size on which the background layout must be printed can also 

so freely be selected. All images referenced to in the OPI compatible commands must be retrieved and explicitly included. 
These dummy images, referenced by a file extension .VDF must not be included as such but must be handled as 
described below. The variable data merger will generate an ASCII PostScript Level 1 compatible combined data stream 
41 . This data stream can be directed to a file, e.g. on hard disk or directly to a printer system, that accepts a PostScript 
page description language and prints the images represented by the language. If the data stream is directed to a file, 

55 this file can be stored temporarily on a storage medium and be sent at a later date be sent to a PostScript compatible 
printing system. 

The variable data merger 40 will analyze the MASTERPS file 35 and locate all the occurrences of a reference to 
afile with extension .VDF. According to the above example, the program will find TIFF1 .VDF, TIFF2.VDF. The program 
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will prompt the operator for the substitution of the TIFF1 .VDF reference. According to the above example, the operator 
would introduce the filename VDF1 PS. The program then prompts for the substitution of TIFF2.VDF ; the operator will 
introduce VDF2.PS, etc. 

According to the PostScript code in Fig. 4, we will describe now how the variable data merger 40 processes the 
different input files : one MASTER.PS file 35, several VDFx.PS files 38, 39 and possibly different TIFF-files 31 repre- 
senting images that must be included in the background image. Therefore we need to recail how a PostScript file is 
structured according to the DSC recommendations. 

According to DSC, as defined in the Document Structuring Conventions in the above mentioned PostScript lan- 
guage reference manual on pages 611 to 708, a PostScript file contains three main sections : 

a prolog script ; 

a page section ; and 

a document trailer 

The prolog script further comprises : 

a header section ; 

a procedure section ; and 

a document setup. 

The procedure section gives the definition of procedures in terms of regular basic PostScript expressions, which 
will mainly be used in the document setup and page sections. The document setup performs initialisations which are 
valid for all subsequent pages of the document. The page section contains for each subsequent page the commands 
which are necessary to paint the bitmap representing the page completely and to issue the bitmap contents to the 
marking engine. Each page within the page section starts - according to the DSC conventions - with a "%%Page L N" 
comment, wherein L represents a label and N represents the page number in arable numerals. The trailer section starts 
with the comment line M %%Trailer" according to the DSC conventions. 

The variable data merger application program creates its output data stream in the following way. A specific header 
section is created. Then the MASTER.PS file is read, and the .VDF file references and templates are replaced by the 
output generated by the database application program. The general structure of the data stream created by the variable 
data merger can be summarized as follows : 

Definition of variable data merger specific procedures 
Prolog section of MASTER.PS file (PageMaker output) 

Page section of MASTER.PS file - Page 1 only (PageMaker output) omission of "%%BeginObject... %%EndObject° 
if .VDF image 

Save all bitmap portions according to page specific regions 
For each page in VDFx.PS : 

+ Translate and rotate co-ordinate system to lower left comer of page specific region 

+ Prolog section of VDFx.PS file (FileMaker Pro output) 

+ Page section of current page in VDFx.PS file 

+ Trailer section of VDFx.PS file (FileMaker Pro output) 

+ Issue modified "copypage" command aiso restoring ail saved bitmap portions ("showpage" on last page also 
removing all saved bitmap portions from cache memory) 

Trailer section of MASTER.PS file (PageMaker output) 

We wili discuss each above section more in detail. The definition of variable data merger specific procedures is in 
fact an application specific procedure section. In Fig. 4.A a TageSizeRequest" procedure is defined that must be 
executed whenever a page size initialisation or the like is done. If this is done during the processing of a VDFx.PS file, 
then the standard PostScript "initgraphics" procedure is invoked and the page specific image region is defined as clip 
region, such that nothing can be painted outside this region. Next all types of page, paper tray and page device requests 
(e.g. /a3, etc..) are intercepted and converted to the execution of the above PageSizeRequest command. A context 
save and restore procedure are defined, that cope with database application programs that leave dictionaries on the 
stack. 

in Fig. 4.B the standard "showpage" and "copypage" commands are redefined such that the required number of 
copies for each page are printed. As will be discussed below, the Vshowpage" and Vcopypage" procedures have a 
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specific side-effect, to carry out the invention, further the AGFAJvl AKE_TRANS_FROIvl_RECT computes translation 
Z Son parameters from a set of rectangle coordinates obtained from the OPI comments ,n the master file and 
stores meTe wmer points for use in the PageSizeRequest. The AGFA_CLEAR_RECT command clears the current 
?age epSc magercgion i. the raster image processor does not support the »setvariabledatabo> <^°^ 
5 will be discussed below. If the RIP does support this command, basically nothing special is done. In the 
AGFA SAVE VDF BOX, we see the use of an AgfaScript (trade mark of Agfa-Gevaert A.G. in Leverkusen, Germany) 
specific command. AgfaScript Is a PostScript language interpreter. The setvariabledatabox command has consumes 
five parameters from the stack : 

to 1) bitmap_portion_id : unique identifier to refer to one specific bitmap portion ; 

2) bitmap_portion_left : most left position of bitmap portion 

3) bitmap_portion_bottom : bottommost position ol bitmap portion 

4) bitmapIportion_right : most right position of bitmap portion 

5) bitmap ~portion_top : topmost position of bitmap portion 

Execution of this command will transmit a horizontal rectangular portion of the bitmap from the bitmap ni^nwn 
to the cache memory means. As will be described below, "copypage" restores all bitmap porUons saved by th.s com- 
mand and "showpage" removes all these bitmap portions from cache memory. 

Finally, the usual "showpage'-command is redefined such that it has no effect when invoked by the page layout 

20 or ^ e b ^°^ n ^ me MASTER . PS PagsMaker output fi |e starts at the beginning of the MASTER.PS file and 

proceeds up to (but not including) the first DSC "%%Page"-comment. ..... , , ho „„, n csr 

P The page section starts at said "%%Page"-comment and proceeds up to (but not .ncluding) the next DSC 
•%%Page"-comment or the DSC »%%Trailer"-comment. The contents of this page sect.on » sc w a " ne ^ a 0 " t P^ h ^' 
2S an OPI-comment line referencing to a .VDF file is found. In that case, the next section * 

image" and "EndObjecf. as shown in Fig. 3, Is removed from the output data stream. The rest o this page section Is 
nX tSsmmed to the output data stream. Wherever a non-.VDF-file must be included for background .mages, It ,e 
adTe ^oTeoutpm data stream. Once this page section from themaster-filecreated by PageMa^ 
to the output data stream, the background image isfully painted in the bitmap memory means and he ^ "P«*» 
regions must now be filled in. in a loop over all data records. Before this procedure «s started, the full status * saved 
bv the execution of the ■ AGFA SAVE CONTEXT-procedure. A shorthand for the rectangle coordinates for each 
ESe spei regton is dlfined [e.g. A3FA_VDF_RECT_11 definition). Eight numbers defining the posmon of the 
^corner Jointe of a rotated rectangle are required. These numbers are retrieved from the OPI^omments. as de- 
scribed above, and define the positional parameters of the page specific image region. 

Everyporton from the bitmap memory means corresponding to a page specific Image region is saved by a function 
that invokes the AgfaScript specific °setvariabledatabox"-command : ^„„ Ill=ir 
e q 1 396 650 533 793 _AGFA_SAVE_VDF_BOX. As described above, such a portion ,s a horizontal rectangula 
area, completely covering the page specific image region. The co-ordinates of the lower left and upper nght comer of 
this portion are sufficient to fully describe it. If the current sheet contains more than one page specific image region a 
40 plurality of such commands, to save a bitmap portion in cache memory, will be issued ^f^^^^L 
Then the loop for each page in the VDFx.PS file created by FileMaker Pro can be started The first thing to happen 
is clearing the page specific image region for RIP's that do not support "setvariabledatabox". This is done by the 
commands AGFA VDF RECT 11 and _AGFA_CLEAR_RECT. The last command clears the area if said command 
is not known"~Nextthe graphical state Is saved in a standard PostScript "gsave" command. Then the origin is translated 
4s o the loSft corner'of *. rectangular page specific image region and the correct rotation of *-^|£»P£ 

tarned.bythe AGFA VDF_RECT_11 and AGFA_MAKE_TRANS_FROM_RECT commands. By the last command 

also the data falling beyond the rectangular page specific image region provided for the region are clipped. This has 
the advantage that the background image will not be disturbed outside the region. 

Next the prolog section of the VDFx.PS file is transmitted to the output data stream. The prolog section starts from 
so the beginning of the file VDFx.PS file and proceeds up to (but not including) the first DSC "%%Page"-comment. After 
h?s section, le appropriate page section for the current page must be added. This section is found bysc = 9 the 
VDFx PS file until a "%%Page L N"-comment with the right page number N is found. Everything rom th.s location in 
the VDFx PS file up to (but not including) the next DSC " % %Page'-comment or the DSC "%%TraHer;-comment wrth»n 
the VDFx PS file is included in the output data stream. This data stream will paint the page specific image region with 
55 the appropriate graphical data in the bitmap memory means. After this operation the bitmap is ready to ^ P""^ 
The single page section is then followed by the trailer section from the VDFx.PS file ^^teo- by RleMakej Pro. Th.s 
trailer section starts with the DSC "%%Traller»-comment and stops at then last character " ^^^^i post 
Then the graphical status, valid before the above mentioned -gsave'^ommand, is restored by a standard Post- 
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Script "grestore" command. The previous translation and rotation are thus restored. The bitmap memory means is now 
printed by the _AGFA_COPYPAGE command. This will issue the contents of the bitmap memory means towards the 
marking engine, that converts the bitmap representation to an optically visible image on a sheet The contents of the 
bitmap memory is not lost by this operation. This modified "copypage" command will issue that amount of identical 
copies which is required by the variable data merger operator The modified "copypage 0 command has another Ag- 
faScript specific side-effect. Once all required copies are printed, all rectangular portions - saved in cache memory 
means by the u setvariab!edatabox n -command - are restored in the bitmap memory means. As such, the background 
image is completely restored in the bitmap memory means. 

If more pages are present in the VDFx.PS file, the procedure starts again : clear the page specific image regions 
on a PostScript device not supporting "setvariabledatabox" ; save graphical state ; translate, rotate & clip rectangle ; 
issue FileMaker Pro prolog ; select and issue correct page section ; issue Filemaker Pro trailer section ; restore graph- 
ical state ; issue the modified "copypage" command to render the required pages and restore the rectangular bitmap 
portion(s) and restart the procedure. 

If the last page according to the VDFx.PS file must be printed, the modified "copypage" is substituted by a modified 
"showpage" command, that issues as much identical copies as is required by the variable data merger application 
program operator, but the contents of the bitmap memory is lost by this operation. The contents of the bitmap memory 
means is reset to represent a "blank page", ready to accept the data for the next page. The modified "showpage" 
command has another AgfaScript specific side-effect. Once all required copies are printed, all rectangular portions - 
saved in cache memory means by the "setvariabledatabox'-command - are erased from the cache memory means. 
As such, these portions are made inaccessible, even for subsequent AgfaScript specific "copypage" or "showpage" 
commands to come. 

After the iast modified "showpage" command, the full context, which was stored by the 
AGFA_SAVE_CONTEXT t1 command, is now restored by the n _AGFA_RESTORE_CONTEXT" command And fi- 
nally the trailer section from the MASTERPS file - output from PageMaker - is issued in the output data stream. This 
trailer section starts at the DSC "%%Trailer ,, -comment and ends at the last character of the MASTER.PS file. 

The above description is confined to a one sheet background image and one page specific image region within 
the background image. The master file may however contain more pages. In that case, preferentially first all sheets 
corresponding to the first page section in the MASTERPS file are printed ; thereafter, all sheets corresponding to the 
second page section in the MASTER.PS file are printed etc. To accomplish this, the step where the trailer section of 
the MASTER. PS file is introduced in the output data stream, is postponed and replaced by an iteration that restarts at 
the output of the page section of the MASTER.PS file - Page 2 only. The other steps follow the same sequence as for 
page 1 in the MASTER. PS-file. As usual, the page section starts with the DSC ,, %%Page"-comment and ends where 
the next tt %%Page"-comment appears, or the final tt %%Trailer tt -comment, which terminates the last page section. As 
long as the "%%Trailer fl -cornment is not met, the process iterates for handling a next page section of the MASTER. 
PS file. Once the trailer section is encountered, the current page section of the MASTER.PS file is processed, by 
inclusion of the expanded VDFx.PS-file(s), and the output data stream is concluded by the trailer section of the MAS- 
TER.PS file. 

It is also possible that a page section of the MASTERPS file refers to more than one VDFX.PS file, say VDFx PS 
and VDFy.PS. In that case the AG FA_S AVE_VDF_BOX will be invoked for two bitmap portions, each enclosing one 
of both page specific image regions. The issuance of the modified "copypage" or "showpage" command is postponed 
to happen after a new iteration of translation and rotation, prolog section of the VDFy. PS file, page section of the current 
page in the VDFy.PS file and trailer section of the VDFy.PS file. If yet a third VDFx.PS file was referred to in the current 
page of the MASTER. PS file, then again the process iterates from the translation and rotation. After the "current page" 
of each referenced VDFx.PSfile is included, along with the corresponding prolog and trailer section, a modified "cop- 
ypage- command - or for the last page section in VDFx.PS-file a modified "showpage" command - is issued, and then 
the next page section or the final trailer section of the MASTER.PS file is handled. 

If more than one page specific image region is present in a background image region, it is possible that two or 
more of these image regions have overlapping portions. In that case, it is important to decide which page specific 
image region must be visible over the other for the common portion. This overlap sequence must be transmitted to the 
variable data merger. That sequence will impose the order in which each current page of the plurality of VDFx.PS files 
will be included in the data stream. A VDFx.PS file, describing a page specific image region which is covered by a 
page specific region described by a VDFy.PS, will appear in the output data stream for each paqe before the VDFv 
PS file data. 

Another important advantage of the method according to the current invention is the independence of the VDFx. 
PS files from imposition. Several background images can be prepared, e.g. by the PageMaker application program, 
resulting in an output file MASTER.PS. An imposition program re-arranges the page sections of the output fife MASTER 
PS and includes translations and orthogonal rotations required to position correctly one or more background images 
on a sheet, such that one or more sheets can be folded and constitute a logical sequence of the different pages. When 



10 



EP 0 703 524 B1 



,- «,„ h/ia«?tfflps file the oaae specific image regions can be correctly located within the background image^ 

in the following claims. 
Claims 

1. A method for printing a plurality of pages, having an identical background image region and at least one page 
specific image region, comprising the following steps : 

ajgeneratingabitmap representation for said background image region and storing said bitmap representation 

SLvSaTcS^^ 

cTgen'Sabitmap representation for at least one page speciflc image region and storing said page specific 

e) ^^XS!TJi saved portion from said cache memory means to said bitmap memory means . 

f) repeating steps c) to e) until said plurality of pages is printed. 

2. The method according to claim 1 , wherein said page specific image region has a rectangular shape. 

3. The method according to claim 1 , wherein said bitmap portion has a horfeontal rectangular shape. 

4. The method according to claim 1, wherein each said bitmap portion completely covers at least one said page 
specific image region. 

5 The method according to claim 1, wherein in each iteration a bitmap representation is generated for each page 

specific image region, and each saved bitmap portion is restored. 
6. A method for printing a plurality of pages, having an identical background image region and at least one page 

specific image region, comprising the following steps : 

a) generating a background data stream describing : 

1 ) said background image region ; and 

2) for each said page specific image region the positional parameters ; 

b) generating a page specific data stream describing each page specific image region ; 
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background image including each page specific region ; 

e) printing the image represented by each successive set of marking engine signals. 

7. The method according 1o claim 6, wherein the positional parameters include : 

- the location relative to said background image ; 
the shape ; 
the size ; and 
the orientation. 

8. The method according to claim 7, wherein the positional parameters further include a reference to an image data 

9 " L h iH TJf^ ac f 3rdin . 9 to olaim 8 ' wnerein ,he s1e P ° f combining said data streams comprises the step of retrieving 
said reference to an image data file in said background data stream. 

1 °' Inlmn H=f a f° rding to c,aim 6 ' wherein the slB P ° f ^mbining said background data stream and said page 
rZ^ iTCZ:. PreCed6d ^ 3 S,aP ° f Perf0rmin9 ^ tra " Sformafo " ° n ■>«*»««• data streak 

^L^-m a ° COrdi " ( 9 t to ° laim 6 ' wherein ,he sle P <* generating sets of signals comprises the step of clipping 
page specific image data, based upon said positional parameters. 9 

12 ' Il 8 h^! th ° d aCC ° rdin9 to olaim 6 ' wherein the combination step comprises the step of ordering the processing of 
each page specific image regbn. B 

Patentanspruohe 

1. Verfahren zum Drucken einer Mehrzahl von Seiten mit einem identischen Hintergrundbildgebiet und mindestens 
einem seitenspezifischen Bildgebiet, mit folgenden Schritten: minaestens 

n^pa^^^ Hintergrundbildgebiet und Speicnem der besagten Bit- 

ziii^^^ 

6iner * ftma P darete,lun 9 fQr mindestens ein seitenspezifisches Bildgebiet und Speichem der be- 
sagten seitenspezifischen Bitmapdarstellung im besagten Bitmapspeichermittel 

52 efner^K 8 *" BitmapSp9ichermit,els an eine Markierungsvorrichtung zum Drucken 

z^el^^ beSa9,6n Ta " S ^ b98a9ten ^-Spe.chermme, 

f) Wiederholen von Schritten c) bis e), bis die besagte Mehrzahl von Seiten gedruckt 1st. 

2. Verfahren nach Anspmch 1 , wobei das besagte seitenspezifische Bildgebiet eine rechteckige Form aufweist. 

3. Verfahren nach Anspruch 1 , wobei der besagte Bitmapteil eine horizontals rechteckige Form aufweist. 

S ' ™5 ah K en . nac ** ns P™ ch 1 • wobei bei J^er Wiederholung eine Bitmapdarstellung fur jedes seitenspezifisches 
Bildgebiet erstelltwird und jeder gesicherte Bitmapteil wiederhergesteltt wird. senenspezmscnes 

6. Verfahren zum Drucken einer Mehrzahl von Seiten mit einem identischen Hintergrundbildgebiet und mindestens 
einem seitenspezifischen Bildgebiet, mit folgenden Schritten: minaestens 

a) Erzeugen elnes Hintergrunddatenstromes, der f olgendes beschreibt: 
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b) ErZ eugen sines seitenspez.schen ™f 

c Kombinieren des besagten Hintergrunddatenstroms und des die das Hintergrund- 

d Erzeugen von aufeinanderfoigenden ^^^^^S^SZ^ kombinierten Datenstrom; 



Bildes. 



7. Verfahren nach Anspruch 6. wobei die Positionsparameter tolgendes enthalten: 

- den Ort relativ zum besagten Hintergrundbild; 
die Form; 

die GroGe; und 

- die Orientierung. 

» W. «* «— . ». — - — «— - — * « — ~ "* - ""■^ 

enthalten. 

,, V.« «^ * — - — d. « — - °— » - — 1 ~ 

seitenspezifischen Bildgebietes umte&t. 

Revendications 

corresponds* a chaque region «^"P««J"» ^rTumoins une region d'image specifique a la page et 

:;s:Ss , ad « e une P o rti cn ^^^w*^^^^*"*""* 

5 SmeHe'lCes o) » .) jusqu* ce .adite ptatfM do pages son implm.e. 

, Pro c** se.cn ,a revendicatfcn 1. dans iequei fcdKe portion do ,a gri„e de binaires a unetorme norizonta.e rec- 

tanguiaire. 

4 . Proc ^ seion ,a reversion i , dans .equei cbaque dite portion de ,a grii.e de bina.es recouvre complement 
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au morns ladfte une region cf image specifique a la page. 



estrestauree. no image specifique a la page, at chaque portion sauvegardee de )a grille de binaires 

a) generer un fiot de donnees de fond decrivant; 

1) ladfte region d'image de fond; et 

2) pour chaque dlte region d'image specifique ft la page, les parametres de position- 

e) .mpnmer ,mage reprSsent.e par chaque eerie successive designaux de Ssrne de marquage. 

7. Procede seton la revendlcation 6. dans lequel les parametres de position component 

- ('emplacement par rapport a ladite image de fond- 
la forme; ' 
la taille; et 
I'orlentation. 
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userdict /_AGFA_ C opies 1 put 
/_AGFA_VDFJ5ICT 100 diet def 
AGFA_VDF_DICT begin 

initgraphics 

— AGF A__VD F_p I CT begin 

-^S^^WXSfi*. ^ lt _ 

j d _AGFA_VDF_CTM aetmatrix end 
end 

/ AGFA RedeflfKnovn { 

currentdict begin 



end 

} def 



t/a3 /a4 /A4 /a4sraall /a5 /AS /b5 

SssLSs&ssm^^ „„„„ 

statusdict begin 

iiss%a«»H&i - ~. 

bind put) if else — *«rA_VDP_DICT begin PageSizeReguest end) 

/setpagedevice { pop __AGFA_VDF_DICT begin PageSi.elUguest end, def 

AGFA_VDF_DICT begin 

f AGFA_SAVE CONTEXT { 

} g_ASFA_VDF_DlCT begin /_AGFA_Context Sa ve »ave def end 

/ _ A( 3FA_R£ST0RE_C0NTEXT { 
_AGFA_VDFJDICT begin load 



end 



begin 

7_numdicta load 
end 



end 



end 



countdictatack exch aub dup 0 ct 
{(end) repeat) if ^ ^ 

} ^AGFA.VDF_DICT begin _AGFA^ContextSave restore end 



Fig. 4.A 
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systemdict 
/showpage get exec 

AGFA VDF DICT begin . - 

T^ASFAJVDFCTM matrix defaultoatrix def 



end) 

def 



systemdict 
/copy page get exec 



end) 

def 



/_AGFA_CLEAR_RECT { 

St tSlutfic^ t vaz if ledatebox Known 

{8 {pop} repeat) ^ fl f a „itmatrix setmatrix end inxtclxp 

currentgray 1 setgray fill setgray) 
ifelse 

) def 

^^^t^Ta^LLuX-a^i, set»atrix end 

8~copy nevpath moveto lineto uneto 

^ITrolAxcf sub 3 1 roll exch sub exch atan 5 1 roll 
^ff^lTlcfbe^/l^FA.VDF.CTM matrix currentmatri* def end 
) def 

/ AGFA SAVE_VDF_BOX / se tvariabledatabox known 

"^Srtx C de£^ 

(pop pop pop pop pop (PPPPP) 
ifelse end 
) def 

/_AGFA_SHOHF A GE_TO_NOTBl»G {/showpage t ) de£ > def 

AGFA SH0WPAGE_TO_N0THIllG 
I Pa^er Prolog section - PageMaker .age section 1 ^ 
_«J»rj*« begin /savecon /^AGrA.SAV^CONTEXT load end exec 

SaHsfiy^.OOO 792.500 538.000 792.500 538.000 650.500 
) def 

1 396 650 538 793 _AGFA__SAVEVBF_BOX 

Fig. 43 
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% Start loop over different database records 

— AGFA_VDF_RECT_11 _AGFA_CLEARRECT 

gsave 

__AGFA_VDF_RECT_11 _AGFA_MAKE_rRANS_FROM_RECT 

% FileMaker VDFx.PS Prolog section ; Page section 1 ; Trailer section 
gre store 

_AGFA_COPYPAGE 

% Second iteration 

_AGFA_VDF_RECT_11 _AGFA_CLEAR_RECT 
gsave 

_AGFA_VDF__RECT_11 _AGFA_MAKE_TRANSJFROM_RECT 

% FileMaker VDFx.PS Prolog action ; Page section 2 ; Trailer section 
grestore 
_AGFA_COP rPAGE 
% Third iteration 

_AGFA_VDF_RECT_11 _AGFA_CLBAK_RECT 
gsave 

__AGFA_VDF_RECT_11 _AGFA_MAKE_ T RANS_FROM_RBCT 

% FileMaker VDFx.PS Prolog action ,- Page section 3 , Trailer section 
grestore 

_AGFA_COPYPAGE 

% Last iteration 

— AGFA_VDF__RECT_11 _AGFA_CL£AR_RECT 
gsave 

_AGFA_VDF_RECT_11 _AGFA_MAXE_TRANS_FROMJRECT 

% FileMaker VDFx.PS Prolog section ; Last Page section ; Trailer section 

grestore 

_AGFA__SHOWPAGE 

_AGFA_VDF_DICT begin '^econ /__AGF A_RES T0RE_C0NTEXT load end exec 
% Trailer section of PageMaker output MASTER.PS 
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Defective images within this document are accurate representor* of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 
CJ^CEWED/SLANTED IMAGES 

J^COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

^llNES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED OR EXHIBITS) SUBMITTED ARE POOR QUALITY 

□ OTHER: ______ 

IMAGES ARE BEST AVAILABLE COPY. 
A^esfanrinlthese documents will not correct the .mage 
Problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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